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METHODS, COMMUNICATION APPARATUS, AND COMPUTER PROGRAM 
PRODUCTS FOR DETECTING AN INFORMATION FIELD IN A SIGNAL BY 
AVERAGING SYMBOL VALUES ACROSS MULTIPLE TIME SLOT 
INTERVALS 

BACKGROUND OF THE INVENTION 
The present invention relates generally to the field of data communication, 
and, more particularly, to methods, communication apparatus, and computer program 
products for detecting an information field in a signal. 

Joint demodulation may be used to handle co-channel interference in 
5 communication systems. In joint demodulation systems that use coherent detection 
(e.g., Telecommunication Industry Association (TIA)/Electronic Industries 
Association (EIA)/American National Standards Institute (ANSI) 136 standard 
systems), communication channel estimates are generally obtained to facilitate 
demodulation of an incoming signal. In conventional, single-user demodulation 

10 systems, channel estimates may be obtained through use of a known training 

sequence, such as a synchronization (sync) sequence, which may be used to obtain 
time slot and signal sample timing. Ideally, for joint demodulation, initial channel 
estimates may be obtained for all incoming signals-desired and interfering-if the 
respective training sequences are known and time aligned for each signal. If the 

1 5 training sequences are time aligned, then the training sequences may further be 
designed to be orthogonal to one another so that they are non-interfering. If the 
training sequences are known, but are time misaligned, however, then the channel 
estimates obtained for each signal may be less accurate because partial overlap 
between the training sequences may result in interference therebetween. 
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In ANSI 136 time division multiple access (TDMA) communication systems, 
the particular sync sequence used by an interfering signal is generally not known, and 
it may be prohibitively complex to search through all possible sync sequences that 
may be used by the interfering signal to find a match. As a result, semi-blind 
5 techniques may be used to estimate an interfering signal's channel, which techniques 
typically use only the training sequence of the desired signal. Initial channel 
estimation using semi-blind techniques is, however, generally not as good as the 
channel estimate that may be obtained when the sync sequences are known and time 
aligned for both the desired signal and the interfering signal. While it is generally 

1 0 possible to irnprove the interfering signal's channel estimates, such improvement is 
typically accompanied by a higher computational cost than would be incurred if the 
interfering signal's sync sequence were known. 

For example, conventional semi-blind demodulation techniques may use the 
training sequence of the desired signal to obtain the channel estimate for the 

15 interfering signal under slow fading conditions. Using the desired signal's training 
sequence, the desired signal's channel may be trained while simultaneously 
demodulating the interfering signal and obtaining an initial estimate of the interfering 
signal's channel. At the beginning of the demodulation process for the interfering 
signal, the interfering signal's channel estimate may not be highly reliable; however, 

20 the reliability of the interfering signal's channel estimate generally improves once the 
training process is completed. The foregoing training process may be computationally 
intensive inasmuch as the interfering signal's delay and channel are estimated 
simultaneously. Multiple survivor search techniques and/or multiple pass techniques 
may be used to improve estimation of the interfering signal's channel. 

25 An alternative to semi-blind channel estimation may involve searching for the 

sync sequence used by an interfering signal in a similar manner that is used to 
demodulate a desired signal. One approach may involve correlating a received signal 
with sync sequences contained in a library of possible sync sequences. Unfortunately, 
this approach may be computationally intensive because the number of possible sync 

30 sequences may be large and the starting and stopping points of a sync sequence in the 
interfering signal are not known. Accordingly, the correlation operations may need to 
take into account many different sync sequence starting points within a time slot and 
may also need to account for portions of a sync sequence spanning multiple time slots 
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as the timing of the interfering signal may not coincide with the timing of the desired 
signal. The correlation operations for detecting a sync sequence in an interfering 
signal may be further complicated by receipt of the desired signal, which typically has 
a higher power level. Even if the desired signal is subtracted out, correlating an 

5 interfering signal with possible sync sequences may be computationally complex. 

In single-user demodulation systems, channel tracking following training 
based on a sync sequence may be used for channels that fade rapidly. For example, in 
an ANSI 1 36 TDMA system, the fading may be fast enough and the time slot duration 
may be long enough that channel estimates may be tracked over a single time slot. To 

1 0 improve detection performance, known and highly reliable sequences may be used for 
retraining the channel estimates. One highly reliable sequence that is used in ANSI 
136 TDMA systems is known as the coded digital verification color code (CDVCC) 
sequence. Once the CDVCC sequence has been detected and verified correct, it can 
be used for retraining the channel estimates. Unfortunately, in joint demodulation 

1 5 systems, there is typically no known information about the interfering signal apart 
from its mere presence even though sequences, such as a CDVCC sequence, may be 
present in the signal. As a result, there typically are no reliable sequences known to 
the receiver that may be used to retrain the channel estimates for the interfering signal. 

20 SUMMARY OF THE INVENTION 

Embodiments of the present invention include methods, communication 
apparatus, and computer program products for processing a signal by detecting an 
information field therein. A signal may be received across a plurality of time slot 
intervals with each time slot interval including a plurality of symbol positions so as to 

25 provide a sequence of symbols associated with the received signal. An average value 
of the symbols received in a symbol position across the plurality of time slot intervals 
is determined. A determination may be made whether a symbol position contains a 
fixed symbol based on the average symbol value determined for that symbol position. 
Alternatively, a determination may be made whether the received signal contains 

30 symbols corresponding to a predefined symbol sequence based on the average values 
respectively determined for the plurality of symbol positions. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Other features of the present invention will be more readily understood from 
the following detailed description of specific embodiments thereof when read in 
conjunction with the accompanying drawings, in which: 
5 FIG. 1 is a schematic of an exemplary radiotelephone communication system 

including detection of an information field in a signal by averaging symbol values 
across multiple time slot intervals in accordance with embodiments with the present 
invention; 

FIGS. 2 - 4 are block diagrams of receivers for detecting an information field 
10 in a signal by averaging symbol values across multiple time slot intervals in 
accordance with further embodiments of the present invention; 

FIG. 5 is a block diagram of a fixed field/sequence detection unit for detecting 
an information field in a signal by averaging symbol values across multiple time slot 
intervals in accordance with embodiments of the present invention; and 
15 FIGS. 6-11 are flowcharts illustrating exemplary operations for detecting an 

information field in a signal by averaging symbol values across multiple time slot 
intervals in accordance with embodiments of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 
20 While the invention is susceptible to various modifications and alternative 

forms, specific embodiments thereof are shown by way of example in the drawings 
and will herein be described in detail. It should be understood, however, that there is 
no intent to limit the invention to the particular forms disclosed, but on the contrary, 
the invention is to cover all modifications, equivalents, and alternatives falling within 
25 the spirit and scope of the invention as defined by the claims. Like reference numbers 
signify like elements throughout the description of the figures. 

The present invention may be embodied as methods, communication 
apparatus, and/or computer program products. Accordingly, the present invention 
may be embodied in hardware and/or in software (including firmware, resident 
30 software, micro-code, etc.). Furthermore, the present invention may take the form of a 
computer program product on a computer-usable or computer-readable storage 
medium having computer-usable or computer-readable program code embodied in the 
medium for use by or in connection with an instruction execution system. In the 
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context of this document, a computer-usable or computer-readable medium may be 
any medium that can contain, store, communicate, propagate, or transport the program 
for use by or in connection with the instruction execution system, apparatus, or device. 
The computer-usable or computer-readable medium may be, for example, but 
5 not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or 

semiconductor system, apparatus, device, or propagation medium. More specific 
examples (a nonexhaustive list) of the computer-readable medium would include the 
following: an electrical connection having one or more wires, a portable computer 
diskette, a random access memory (RAM), a read-only memory (ROM), an erasable 

1 0 programmable read-only memory (EPROM or Flash memory), an optical fiber, and a 
portable compact disc read-only memory (CD-ROM). Note that the computer-usable 
or computer-readable medium could even be paper or another suitable medium upon 
which the program is printed, as the program can be electronically captured, via, for 
instance, optical scanning of the paper or other medium, then compiled, interpreted, or 

1 5 otherwise processed in a suitable manner, if necessary, and then stored in a computer 
memory. 

Referring now to FIG. 1, an exemplary radiotelephone communication system, 
in accordance with embodiments of the present invention, includes a mobile terminal 
22 and a base station transceiver 24. The mobile terminal 22 includes a 

20 keyboard/keypad 26, a display 28, a speaker 32, a microphone 34, a transceiver 36, 

and a memory 38 that communicate with a processor 42. The transceiver 36 typically 
comprises a transmitter circuit 44 and a receiver circuit 46, which respectively 
transmit outgoing radio frequency signals to the base station transceiver 24 and 
receive incoming radio frequency signals from the base station transceiver 24 via an 

25 antenna 48. The radio frequency signals transmitted between the mobile terminal 22 
and the base station transceiver 24 may comprise both traffic and control signals (e.g. , 
paging signals/messages for incoming calls), which are used to establish and maintain 
communication with another party or destination. 

The foregoing components of the mobile terminal 22 may be included in many 

30 conventional mobile terminals and their functionality is generally known to those 
skilled in the art. It should be further understood, that, as used herein, the term 
"mobile terminal" may include a cellular radiotelephone with or without a multi-line 
display; a Personal Communications System (PCS) terminal that may combine a 
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cellular radiotelephone with data processing, facsimile and data communications 
capabilities; a PDA that can include a radiotelephone, pager, Internet/intranet access, 
Web browser., organizer, calendar and/or a global positioning system (GPS) receiver; 
and a conventional laptop and/or palmtop receiver or other appliance that includes a 
5 radiotelephone transceiver. Mobile terminals may also be referred to as "pervasive 
computing" devices. 

The base station transceiver 24 contains the radio transceivers supporting an 
individual cell in a cellular network and communicate with the mobile terminal 22 and 
other mobile terminals in the cell using a radio-link protocol. Although only one base 

1 0 station transceiver 24 is shown, it will be understood that many base station 

transceivers may be connected through, for example, a mobile switching center and 
other devices to define a wireless communication network. 

It will be understood that although the present invention may be embodied in 
communication apparatus, such as the mobile terminal 22 and/or the base station 

1 5 transceiver 24, the present invention is not limited to such apparatus and/or systems. 
For example, the present invention may be embodied in such apparatus as data 
processing systems, modems, and application specific integrated circuits (ASICS). 
Indeed, the present invention may be embodied in any method, communication 
apparatus, and/or computer program product that facilitates detection of an 

20 information field in a signal by averaging symbol values across multiple time slot 
intervals. 

Referring now to FIG. 2, a receiver 62 is shown for detecting an information 
field in a signal by averaging symbol values across multiple time slot intervals, in 
accordance with embodiments of the present invention. The receiver includes a 

25 synchronization unit 64, a channel tracking/acquisition unit 66, a demodulation unit 
68, a decoding unit 72, and a fixed field/sequence detection unit 74, which are 
configured as shown. 

The synchronization unit 64 may be configured to synchronize the incoming 
received signal with an internal clock used by the receiver 62 and/or to align the 

30 incoming received signal with frame and/or time slot boundaries. The channel 

tracking/acquisition unit 66 may be configured, for example, as an adaptive digital 
filter to acquire an estimate of the transfer function of the received signal's 
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communication channel and to update that channel estimate periodically as the 
received signal's communication channel changes. 

The demodulation unit 68 may be configured to extract from the received 
signal one or more information bearing symbols. These symbols are provided to the 
5 decoding unit 72, which may be configured to decode the symbols based on decision 
criteria and/or error correction decoding protocol(s) to extract information contained 
in the symbols to provide estimates of received data. Note that a symbol may contain 
binary information and, therefore, may be embodied as a single bit. It should be 
understood, however, that a symbol may be used to embody information comprising 

1 0 multiple bits through various encoding and/or modulation techniques. 

The fixed field/sequence or information detection unit 74 in various 
embodiments of the present invention is configured to locate fields and/or sequences 
of symbols in the received signal that may not be known a priori. In general, these 
fields and/or sequences of symbols may be characterized as fixed information that is 

1 5 highly reliable and may be embodied, for example, as synchronization (sync) 

sequences used for training, codes, such as a coded digital verification color code 
(CDVCC) used by receivers to identify a desired signal, and/or pilot bits, which may 
be received periodically and may be used to update timing estimates, channel 
estimates, and/or symbol demodulation. 

20 Referring now to FIG. 3, a receiver 82 is shown for detecting an information 

field in a signal by averaging symbol values across multiple time slot intervals, in 
accordance with other embodiments of the present invention. The receiver 82 is 
substantially similar to the receiver 62 shown in FIG. 2 with the exception that a joint 
demodulation unit 84 replaces the demodulation unit 68. Joint demodulation may be 

25 used to detect two or more signals that are received over a common channel. For 
example, joint demodulation may be used to detect a desired signal from a received 
signal that includes an interfering signal as well. In joint demodulation, the desired 
signal and the interfering signal are typically jointly demodulated based on 
information concerning the desired signal and the interfering signal, so as to obtain a 

30 better estimate of the desired signal. 

Two-user joint demodulation for ANSI 136 TDMA mobile terminals has been 
proposed for cancellation of a dominant interfering signal under the assumptions of a 
flat, slow fading downlink channel environment. By subtracting off the interfering 
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signal, the desired signal's bit error rate may be improved. This occurs where the 
channel and symbol data corresponding to the interfering signal are not correlated 
with the desired signal, thereby allowing separation of the two signals. Joint 
demodulation may, therefore, rely upon the ability to generate channel estimates and 
5 perform symbol detection for both the desired signal and the interfering signal. As 
shown in FIG. 3, the fixed field/sequence detection unit 74 may be configured to 
locate fields and/or sequences of symbols in the interfering signal that are typically 
unknown and may feed back this information to the channel tracking/acquisition unit 
66 and the joint demodulation unit 84 to improve channel estimation and symbol 

1 0 detection for the interfering signal. Detection of the desired signal may be improved, 
therefore, due to improved detection and cancellation of the interfering signal. 

Referring now to FIG. 4, a receiver 92 is shown for detecting an information 
field in a signal by averaging symbol values across multiple time slot intervals, in 
accordance with further embodiments of the present invention. The receiver 92 is 

1 5 substantially similar to the receiver 82 shown in FIG. 3, but includes an adaptive joint 
demodulation, unit 93 and a control unit 94 that are connected as shown. 

The control unit 94 may be configured to control operation of the adaptive 
joint demodulation unit 93 to perform either single-user conventional demodulation or 
two-user joint demodulation based on, for example, the following factors: 1) the 

20 presence or absence of a single, dominant interfering signal; 2) the level of dispersion 
in the desired signal's channel; 3) the speed of a mobile terminal as represented by a 
Doppler spread value of the desired signal; and 4) the existence of minimal or no 
signal interference. Selective adaptation of a radio receiver to perform either single- 
user demodulation or two-user joint demodulation based on the foregoing factors is 

25 discussed in detail in U. S. Patent Application No. 09/660,050, entitled "Apparatus for 
and Method of Adapting a Radio Receiver Using Control Functions," filed September 
12, 2000, which is hereby incorporated herein by reference in its entirety. 

In accordance with the present invention, the fixed field/sequence detection 
unit 74 feeds back located fields and/or sequences of symbols in the interfering signal 

30 to the control unit 94. The information that is fed back from the field field/sequence 
detection unit 74 to the control unit 94 may be considered along with one or more of 
the four factors discussed above in determining whether to perform conventional 
demodulation or joint demodulation. For example, detection of a fixed field and/or 

8 
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sequence in the interfering signal may be indicative of the presence of a single, 
dominant interfering signal, which typically favors use of joint demodulation. 

Referring now to FIG. 5, the fixed field/sequence detection unit 74 is further 
illustrated in accordance with embodiments of the present invention. The fixed 
5 field/sequence detection unit 74 includes a serial to parallel unit 102 that receives an 
incoming symbol stream x(ri) during a time slot n and converts this incoming symbol 
stream into a parallel stream of M symbols x { (ri) , i = 1 through M. These symbols 
may be, for example, individual bits received in a bit stream. The symbol streams 
may be individual bits output from a detector, and may consist of either hard or soft 

10 detected values. Other examples of these symbol streams may be coherently or 
differentially detected modulation symbols, which may also take either hard or soft 
values. The symbol streams x, (ri) through x M («) are provided as inputs to an 
accumulate and average unit 104, which accumulates the respective symbol streams 
over multiple time slot intervals to obtain accumulation values a, (ri) , / = 1 through M. 

1 5 These accumulation values are used to compute average symbol values x, (ri) , i = 1 
through M. The average symbol values for the respective symbol positions, x, (ri) , i = 
1 through M, may optionally be provided to a fixed symbol estimation unit 106, which 
is responsive to a symbol threshold value y x and may determine whether one or more 
of the M symbol positions contains a fixed symbol (i.e., the symbol value contained in 

20 that position remains substantially constant over time) 

The average symbol values for the respective symbol positions, x, (ri) , i = 1 
through M, as shown in FIG. 5, are provided to a known field/sequence detection unit 
108, which is responsive to a library of one or more known fields/sequences that may 
be contained in the incoming symbol stream x(ri) , a correlation threshold value y 2 , 

25 which may be used in correlating the average symbol values for the respective symbol 
positions, x,(ri) , with the library of known fields/sequences, and, optionally, a signal 
from the fixed symbol estimation unit 106 identifying fixed symbols. 

The functionality of any or all of the units comprising the receiver 
embodiments of FIGS. 2 - 4 and the fixed field/sequence detection unit embodiments 

30 of FIG. 5 may be implemented using discrete hardware components, a single 

application specific integrated circuit (ASIC), a programmed digital signal processor 
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or microcontroller or combinations thereof. Moreover, FIGS. 2-5 illustrate 
exemplary architectures that may be used for detecting an information field in a signal 
by averaging symbol values across multiple time slot intervals in accordance with 
embodiments of the present invention. It will be understood that the present invention 
5 is not limited to these configurations, but is intended to encompass any configuration 
capable of carrying out the operations described herein. 

The present invention is described hereinafter with reference to flowchart 
and/or block diagram illustrations of methods, apparatus, and computer program 
products in ac cordance with exemplary embodiments of the invention. It will be 

10 understood that each block of the flowchart and/or block diagram illustrations, and 
combinations of blocks in the flowchart and/or block diagram illustrations, may be 
implemented by computer program instructions. These computer program 
instructions may be provided to a processor of a general purpose computer, a special 
purpose computer, or other programmable data processing apparatus to produce a 

1 5 machine, such that the instructions, which execute via the processor of the computer 
or other programmable data processing apparatus, create means for implementing the 
functions specified in the flowchart and/or block diagram block or blocks. 

These computer program instructions may also be stored in a computer usable 
or computer-readable memory that may direct a computer or other programmable data 

20 processing apparatus to function in a particular manner, such that the instructions 
stored in the computer usable or computer-readable memory produce an article of 
manufacture including instructions that implement the function specified in the 
flowchart and/or block diagram block or blocks. 

The computer program instructions may also be loaded onto a computer or 

25 other programmable data processing apparatus to cause a series of operational steps to 
be performed on the computer or other programmable apparatus to produce a 
computer implemented process such that the instructions that execute on the computer 
or other programmable apparatus provide steps for implementing the functions 
specified in the flowchart and/or block diagram block or blocks. 

30 With reference to the flowcharts of FIGS. 6-11 and the block diagrams of 

FIGS. 2-5, exemplary operations of methods, communication apparatus, and 
computer program products for detecting an information field in a signal by averaging 
symbol values across multiple time slot intervals, in accordance with embodiments of 
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the present invention, will now be further described. Referring first to FIG. 6, 
operations begin at block 112 where the fixed field/sequence detection unit 74 
receives a signal from a demodulation unit across multiple time slots intervals. In 
accordance with embodiments of the present invention, the signal may be a desired 
signal from the single user conventional demodulation unit 68, an interfering signal 
from the two-user joint demodulation unit 84, or an interfering signal from the 
adaptive joint demodulation unit 93. 

At block 114, the accumulate and average unit 104 of the fixed field/sequence 
detection unit 74 determines an average symbol value across the time slot intervals for 
one or more of the M symbol positions in the time slot. In accordance with 
embodiments of the present invention, the average symbol values x, («) and the 
accumulation values a t {n) , i = 1 through M, may be determined in various ways. 
Four exemplary averaging and accumulation algorithms that may be used in 
embodiments of the present invention are as follows: 
Sample Average: 

x,(n) = -f j x l (n), (1) 

= -*,(»), 

n 

a [ (n) = a l (n-\) + x l (n) (2) 

Moving Average: 

*»=^-7 2»x (3) 

a l (n), 

W-\ A 

aXn) = a l (n-\) + x l (n)-x l (n-W) (4) 

where W is a number that represents how many previous time slot intervals to use in 
computing the average. 

Exponentially Weighted Average: 

x,(n) = (l-X)f j r- k x l (k), (5) 

Ar=0 

= a,(n), 

aXri) = Xa t {n-\) + {\-X)xXri) (6) 
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where 2 is a number between 0 and 1 that is used to adjust the weight given to symbol 
values based on when the symbol was received. 

Exponentially Weighted Moving Average: 

1 — ■A- k=n-W+l 

5 =*,(„), 

a, (ri) = Xa t (n-\) + [x, (ri) - X w x, (n - W)] (8) 

The sample average and exponentially weighted average algorithms may be preferred 
if memory is scarce because symbol values need not be stored to allow computation of 
an average based on a particular window in time. By contrast, if memory is readily 

10 available, then either the moving average or exponentially weighted moving average 
algorithms may be preferred because a window Wmay be set to identify a particular 
set of time slots in which to accumulate and average symbol values. Both the 
exponentially weighted average and the exponentially weighted moving average 
algorithms may be preferred when it is desirable to assign more weight to recently 

1 5 detected symbol values than previously detected symbol values. Based on simulations 
for an ANSI 1 36 TDMA communication system a window length Wof 10 and a value 
for X of 0.7 may be used in embodiments of the present invention. 

It will be further understood that, in accordance with the present invention, 
assigning an "average" symbol value for a particular symbol position may involve 

20 accumulating symbol values at that symbol position for a predetermined number of 
time slots and then comparing the accumulated value with a threshold selected based 
on the number of symbol values accumulated. An average for the symbol value may 
be determined based on the comparison of the accumulated value with the threshold. 
Returning to FIG. 6, at block 116, the fixed symbol estimation unit 106 

25 determines whether a symbol position i contains a fixed symbol based on the average 
symbol value x, (ri) determined for that position. The present invention recognizes 
that a symbol that does not vary significantly between time slots is likely fixed and 
may correspond to a fixed field or sequence in the received signal. In accordance with 
various embodiments of the present invention, hard or soft information values may be 

30 used to represent the received symbol values x ( (ri) , z = 1 through M. 
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For purposes of illustration assume that the symbols x, (ri) ,i=\ through M 
comprising the signal are embodied as binary bits. Hard information values of -1 and 
1 may, therefore, be used to represent the symbols x t (ri) taking logic values 0 and 1 , 
respectively. Alternatively, soft information values may be used that are indicative of 
5 the likelihood that a particular symbol x t (ri) is a -1 or 1 . For example, a symbol 

x t (ri) may assume a soft information value ranging from -a to a, where a represents a 
hard detection of 1, -a represents a hard detection of -1, and 0 represents an equal 
likelihood of a -1 or 1. 

Thus, referring now to FIG. 7, the fixed symbol estimation unit 106 

1 0 determines whether a symbol position contains a fixed symbol, in accordance with 
particular embodiments of the present invention, by comparing the average symbol 
value x, (ri) determined for that position with the symbol threshold value y x at block 
118. In the context of the symbols x t (ri) being binary bits represented as soft 
information values ranging from -a to a, if the bit position i does not contain a fixed 

15 bit, then the average symbol value x t (ri) would be expected to be approximately zero 
at time slot n (assuming an equal number of logic values zero and one across the 
averaging sample). Therefore, the fixed symbol estimation unit 106 may determine 
that a bit position i contains a fixed bit if |x, (n)| > y x . The output value x, (ri) can be 

the average itself, which is a soft value. Alternatively, x, (ri) can be quantized to hard 
20 values -1 or 1, which represent the detected value of the fixed bit, or to 0, which 
represents a non-fixed bit. 

In the case that the symbols represent coherent or differentially detected 
modulation symbols, they will take complex values. For example, for coherent QPSK 
modulation, the complex symbols may take the values {^ 0 = 1 + *0, s\ = 0 + z'l, S2 = -1 
25 + z'0, s 3 = 0 - z'l }. The symbol values can be averaged as discussed hereinabove, but 
the detection of the fixed symbol uses a modified threshold detection. A fixed symbol 
corresponding to symbol so is detected using |x,(«) - j 0 | < y x . Here, y x is set so that 
only one of the possible symbols can be declared fixed, and each possible symbol 
must be checked against the threshold. Again, x> (ri) can be quantized to hard values 
30 or to zero when no fixed symbol is detected. 
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Referring now to FIG. 8, the known field/sequence detection unit 108 may 
determine whether the received signal contains fixed symbols that correspond to a 
predefined symbol sequence, such as a sync sequence, CDVCC code, pilot bit pattern, 
etc., at block 122. In particular embodiments of the present invention illustrated in 
5 FIG. 9, the known field/sequence detection unit 108 may determine whether the 
received signal contains fixed symbols that correspond to a predefined symbol 
sequence by comparing the average values determined for fixed symbols with one or 
more predefined symbol sequences to provide a correlation value at block 124. For 
example, the average symbol values may be viewed as a sequence 

1 0 x(ri) = [xi («). X2 (n),...,XM («)] . The known field/sequence detection unit 108 may 
determine a correlation value y(ri) between the sequence x{ri) and a known field or 
sequence f, which is represented as follows: y{ri) - corr(x(n),f) . The correlation 
value may be viewed as a set of correlation values y l (n) ,i=\ through M between the 
known field or sequence / and the average symbol values x, (n) , i = 1 through M. 

1 5 Thus, the known field/sequence detection unit 108 may compare the correlation 

values y l in) ,i=\ through M with the correlation threshold value y 2 at block 126 to 
determine whether the received signal contains fixed symbols corresponding to the 
predefined symbol sequence / The known field/sequence detection unit 108 may 
determine that if \y,{n)\ > Y2 > then the known field/sequence /is detected at symbol 

20 position i during time slot n. 

Advantageously, if the fixed symbol estimation unit 106 is used to determine 
which one(s) of the M symbol positions contain fixed symbols as discussed 
hereinabove, then the correlation values y t (n) need be computed only at those symbol 
positions that have been determined to have fixed symbol values. This may also allow 

25 the known field/sequence detection unit 108 to select only those known 

fields/sequences that have the same or greater length than the sequence length of the 
fixed symbols as candidates for correlation. 

In accordance with further embodiments of the present invention, illustrated in 
FIG. 10, the fixed symbol estimation unit 106 need not be used to determine which 

30 symbol positions i contain fixed symbols. Operations begin at block 128 where the 
fixed field/sequence detection unit 74 receives a signal from a demodulation unit 
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across multiple time slots intervals. At block 132, the accumulate and average unit 
104 of the fixed field/sequence detection unit 74 determines an average symbol value 
across the time slot intervals for one or more of the M symbol positions in the time 
slot. The operations of blocks 128 and 132 are substantially similar to the operations 
5 of blocks 112 and 114 of FIG. 6 discussed hereinabove and need not be described 
further. At block 134, the known field/sequence detection unit 108 determines 
whether the received signal contains symbols corresponding to a predefined symbol 
sequence, such, as a sync sequence, CDVCC code, pilot bit pattern, etc., based on the 
average symbol values. 

10 In particular embodiments of the present invention illustrated in FIG. 11, the 

known field/sequence detection unit 108 determines whether the received signal 
contains symbols corresponding to a predefined symbol sequence by comparing the 
average values determined for fixed symbols with one or more predefined symbol 
sequences to provide a correlation value at block 136. Thus, as discussed above with 

15 respect to block 124 of FIG. 9, a correlation value y(n) may be computed between 
the sequence x(n) and a known field or sequence / Recall that the correlation value 
may be viewed as a set of correlation values y t (n) , i = 1 through M between the 
known field or sequence / and the average symbol values x, (n) , / = 1 through M. In 
contrast with the embodiments discussed above with respect to FIG. 9, which are 

20 based on determining which symbol positions i contain fixed symbols through use of 
the fixed symbol estimation unit 106, the correlation values y x {n) ,i = I through M 
are computed at all symbol positions. 

At block 138, the known field/sequence detection unit 108 may compare the 
correlation values y, (n) ,i=l through M with the correlation threshold value y 2 to 

25 determine whether the received signal contains fixed symbols corresponding to the 
predefined symbol sequence / For example, the known field/sequence detection unit 
108 may determine that if \y,(n)\ > 7 2 > ^ en ^ e known field/sequence /is detected at 
symbol position i during time slot n. Because the known field/sequence detection unit 
108 need not be provided with information regarding which symbol positions contain 

30 fixed symbols, correlation values y t (n) are computed at every symbol position. 

Moreover, the known field/sequence detection unit 108 may not be able to limit the 
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number of potential known fields/sequences that are candidates for correlation where 
the fixed symbol estimation unit 106 is not used to provide an estimate of which 
symbol positions contain fixed symbols. 

In ANSI 1 36 TDMA communication systems, for example, a dominant 
5 interfering signal may be generated by a neighboring communication channel. In this 
case, a receiver may possess some knowledge concerning likely fixed fields/sequences 
(e.g., likely synchronization sequences) that may be used by the neighboring 
communication channel. In this case, in accordance with particular embodiments of 
the present invention, the number of time slot intervals over which symbol values are 
1 0 averaged may be reduced to, for example, three time slot intervals or less, and the 
known field/sequence detection unit 108 may determine whether the received signal 
contains symbols corresponding to the likely fixed field/sequence as described 
hereinabove. 

The flowcharts of FIGS. 6-11 show the architecture, functionality, and 
1 5 operation of exemplary embodiments of methods, communication apparatus, and 

computer program products for detecting an information field in a signal by averaging 
symbol values across multiple time slots intervals. In this regard, each block may 
represent a module, segment, or portion of code, which comprises one or more 
executable instructions for implementing the specified logical function(s). It should 
20 also be noted that in some embodiments, the functions noted in the blocks may occur 
out of the order noted in FIGS. 6-11. For example, two blocks shown in succession 
in FIGS. 6-11 may be executed substantially concurrently or the blocks may 
sometimes be executed in the reverse order, depending upon the functionality 
involved. 

25 In accordance with the present invention, after detecting fixed symbol fields, 

this information may be used for improving channel estimation and acquisition in 
subsequent time slots. In the case of joint demodulation systems, if a fixed 
field/sequence is detected in an interfering signal, then this information may be used 
to obtain improved channel estimates and timing of the interfering signal by 

30 modulating the fixed field/sequence and then using well-known techniques, such as 
correlation and least-square channel estimation. Indirectly, improved acquisition, 
demodulation, and detection of the interfering signal may improve acquisition, 
demodulation, and detection of the desired signal because the receiver may be better 
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able to cancel the interfering signal. Based on simulation results for an ANSI 136 
TDMA communication system, embodiments of the present invention in which a 
fixed field/sequence is detected in an interfering signal by averaging symbol values 
across multiple time slot values may improve detection of a desired signal in a joint 
5 demodulation system when the power ratio of the desired signal to the interfering 

signal (C/I) is in a range of approximately 10 dB to approximately 25 dB and a power 
ratio of the desired signal to a noise signal (C/N) is in a range of approximately 23 dB 
to approximately 33 dB. The noise signal may include thermal noise and/or 
interfering signals other than a single, dominant interfering signal. 

1 0 During demodulation, the detected fixed field/sequence in an interfering signal 

may be used for retraining, similar to a process that may be used in conventional 
equalization for retraining over the CDVCC field. For example, the fixed 
field/sequence in the interfering signal may be demodulated to ensure that it may be 
detected reliably. If the fixed field/sequence in the interfering signal is reliably 

1 5 detected, then demodulation may be restarted at the beginning of the fixed 

field/sequence and training of the demodulator for the interfering signal's channel may 
occur over the fixed field/sequence. If multiple fixed fields/sequences are found in an 
interfering signal and they are spaced adequately, then these fields/sequences may be 
treated as pilot symbols to assist in tracking changes in the quality of the interfering 

20 signal's channel. 

From the foregoing, it can readily be seen that, in accordance with the present 
invention, improved performance may be obtained for systems that use joint 
demodulation by improving the acquisition performance and channel estimation for 
both a desired signal and an interfering signal and the estimation of the relative timing 

25 delay for the interfering signal by making use of an otherwise unknown fixed 

field/sequence (i.e., fixed information) in an interfering signal. Even if the detected 
fixed field/sequence in the interfering signal is not used to replace a conventional 
channel acquisition process for the interfering signal, the detected fixed field/sequence 
may nevertheless be used to reduce the complexity of the channel acquisition process 

30 by providing better initial channel and/or delay estimates for the interfering signal. 

In addition, the present invention may be used in single user, conventional 
demodulation systems to detect a fixed field/sequence, which may not be known by 
the receiver. For example, a receiver may use the present invention to detect a 
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CDVCC code on a control channel. Once detected, the receiver may use the CDVCC 
code to demodulate a traffic channel. 

It should be noted that many variations and modifications can be made to the 
preferred embodiments described above without substantially departing from the 
principles of the present invention. All such variations and modifications are intended 
to be included herein within the scope of the present invention, as set forth in the 
following claims. 
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